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BACKGROUND OF THE INVENTION 

75 L Technical Field 

This invention relates to authenticating buyers in online commerce transactions and, more 
particularly, to having a separate authentication service authenticate the buyer. 

2. Background Art 

As a result of the increasing popularity and acceptance of the Internet and other forms of 
20 networked communications, online commerce is big business. For example, the volume of 
consumer purchases, business to business commerce, and stock trading and other forms of 
investing which occur over the Internet and/or wireless networks is steadily increasing, as are 
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other forms of online commerce. In addition, significant effort is being spent to develop 
alternate business models (such as auctions and group purchasing) and alternate forms of 
payment (such as ecash and Internet-authorized transfer of funds) in an attempt to take advantage 
of the unique characteristics of online commerce. 

5 However, one of the drawbacks of online commerce is the difficulty of buyer 

authentication. For example, consider a case in which a consumer wishes to purchase an item 
using a credit card. If the buyer were doing this in the real world, the buyer would be required to 
supply his physical credit card (perhaps with a photo on it) and would have to sign the credit card 
slip with a signature matching the one on the credit card. These acts accomplish two important 

10 obj ectives. First, they establish with some confidence that the buyer is authorized to use the 

credit card. Second, they generate a record that makes it difficult for the buyer to later deny that 
he authorized the purchase. Both of these factors significantly reduce the risk of a fraudulent 
transaction. 

In the online version of this transaction, the acts which correspond to supplying a 
/ 5 physical credit card and signing the credit card slip either do not exist or, if they exist, are not as 
effective in reducing risk. For example, in many cases, the buyer is simply required to type in 
his credit card number and then click on a Make Purchase button. These two acts are more prone 
to fraud than their real world counterparts because the seller does not know if the person taking 
these actions is actually authorized to use the credit card. In other words, it is difficult for the 
20 seller to authenticate the buyer. Furthermore, even if the true credit card owner did authorize the 
transaction, the increased risk of fraud means that the resulting record is not as strong since the 
credit card owner could allege that an impostor authorized the transaction. This extra risk of 
fraud in the "card not present" situation results in higher interchange rates and fees for 
transactions processed over the Internet and other online commerce systems, and is perhaps the 
25 biggest single contributor to the cost basis for Internet commerce. 
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One of the reasons Internet and other online fraud has grown is that personal payment 
instrument information such as credit card numbers, checking account numbers, and related data 
has essentially become "public information" in the sense that this data is readily available. For 
example, a consumer gives his credit card number, expiration date, etc. in an unprotected format 

5 to each online merchant in each transaction. In addition, information such as name, address, 
social security number, etc. is also available from sources other than the card-holder. For 
example, searchable, web accessible telephone directories and other types of directories can 
contain much of this type of information. The repeated, unprotected disclosure of payment 
instrument information, together with the fact that much of this information is also available 

10 from other sources, increases the risk of fraudulent transactions. For example, hackers often 
need only to capture databases of credit card numbers and their associated name and address 
information in order to masquerade as the actual card-holder in many online transaction 
environments. 

Conventionally, the buyer authentication problem has been addressed through the use of 
I 5 passwords, an approach commonly taken in Internet (web) commerce environments, where the 
buyer authenticates himself typically using a simple user name and password. As described 
previously, passwords have inherent weaknesses when used for this purpose and current 
implementations further aggravate these weaknesses. For example, consumers typically must 
register individually with each merchant using an on-line process. As a result, the merchant has 
20 a limited opportunity to verify the consumer' s registration since the timing of the on-line 

registration often does not permit significant verification and, even if it did, the cost would be 
prohibitive since each merchant would have to bear the cost of his own verification. In addition, 
consumers often will use the same user name and password for multiple accounts. This increases 
the chance that the user name and password will be compromised and, if it is compromised, 
25 increases the potential damage suffered. Furthermore, since the user name and password 

typically are transferred to the merchant in plaintext, unscrupulous merchants may also use this 
information to compromise the consumer's other accounts. As a final example, many current 
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authentication systems target authentication of the consumer's identity (e.g., proving that the user 
is actually John Doe), but authenticating someone's identity is not necessarily the same as 
verifying that someone is authorized to use a specific payment instrument. 

The Secure Electronic Transactions (or SET) protocol was one attempt to address the 
5 buyer authentication problem in order to facilitate secure payment card transactions over the 
Internet. In SET, digital certificates were used to create a trust chain throughout the transaction. 
For example, the consumer would have a digital certificate which he presented to the merchant. 
The merchant would have a digital certificate which he presented to the consumer. Each would 
verify the other's digital certificate and the underlying chain of digital certificates in order to 
10 establish trustworthiness. However, this approach imposed considerable administrative and 
operational complexity on consumers, merchants, and the corresponding transaction processing 
infrastructure. For example, both buyers and merchants required specialized technology in order 
to participate in the protocol and would have to upgrade the technology each time new digital 
certificate technology was adopted. As a result, SET was not widely adopted. 

/ 5 Thus, there is a need for substantial buyer authentication in online commerce 

transactions. There is further a need for an approach to buyer authentication which is also 
flexible enough to easily adapt to varying levels of security for different applications and also to 
the adoption of new technologies. The approach preferably also does not impose significant 
burdens on or require extensive modification of the existing transaction processing infrastructure. 

20 

DISCLOSURE OF INVENTION 

In accordance with the present invention, an online commerce transaction system (100) 
includes a buyer (1 10), a seller (120), and an authentication service (130). It is desired to 
authenticate (204) to the seller (120) that the buyer (1 10) is authorized to use a payment 
25 instrument as part of an online commerce transaction with the seller (120). To do this, the 
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authentication service (130) performs the following steps, all of which occur in real-time as part 
of the online commerce transaction. The authentication service (130) receives (230) the request 
to verify that the buyer (1 10) is authorized to use the payment instrument. It determines (246) 
whether the buyer (110) has access to certain secret information without revealing the secret 

5 information to the seller (120). Access to the secret information would verify authority to use the 
payment instrument. Responsive to the determination of whether the buyer (1 10) has access to 
the secret information, the authentication service (130) transmits (250) to the seller (120) a 
response including whether the buyer (110) is authorized to use the payment instrument. In 
another aspect of the invention, the authentication service (130) also applies (260) profile 

10 information about the buyer (110) to the online commerce transaction and/or processes (270) or 
at least partially processes the payment transaction. The authentication service (130) may also 
store (280) a record of the use of the payment instrument and/or the transaction. 

In a preferred embodiment (300), the online commerce transaction occurs over the 
Internet. The buyer (110) accesses the Internet via a web browser, the seller (120) operates an 

1 5 Internet storefront hosted by a web server, and the authentication service (1 30) is implemented 
on a web server. Furthermore, the secret information includes a private key. In other words, 
creating digital signatures using the private key would be proof that the signer is authorized to 
use the corresponding payment instrument. In this embodiment, the request (330) for 
authentication is triggered by the buyer's submission of a form (400), which includes an action 

20 attribute identifying the authentication service (130). The request (330) to the authentication 
service (130) also includes the seller's address so that the authentication service knows where to 
send (350) the results of its authentication process. To authenticate the seller (120), the 
authentication service (130) transmits (340) a challenge request to the buyer (1 10), requesting 
that the buyer (110) use the private key to digitally sign some data. The authentication service 

25 (130) uses the buyer's response (342) to determine (346) whether the buyer (110) has access to 
the private key and then transmits (350) the results to the seller (120). The authentication service 
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(130) may further request that the buyer (1 10) digitally sign a record of the transaction, thus 
creating (380) a strong record of the transaction. 

The present invention is particularly advantageous because a separate authentication 
service (130) rather than the seller (120) is used to authenticate the buyer (1 10). As a result, the 
seller (120) does not gain access to the secret information associated with the buyer's payment 
instrument. This prevents the seller (120) from later reusing the secret information to authorize 
fraudulent transactions. 

Furthermore, concentration of the authentication function in the authentication service 
(130) results in significant flexibility and economies of scale. Many types of secret information 
may be appropriate, each requiring different technology to implement. Concentrating the 
authentication function in the authentication service (130) allows the cost of the required 
technology to be shared among many sellers (120). Furthermore, if the type of secret 
information or the corresponding buyer authentication procedure is changed, the bulk of the 
changes will affect only the authentication service (130), thus permitting new authentication 
technologies to be easily implemented. If the authentication service (130) performs other 
functions, such as adding buyer profile information to the transaction, processing of the payment 
instrument, or making and keeping records of the transactions, additional economies of scale 
may be realized, since the authentication service (130) is a natural centralized point for these 
other functions. 

BRIEF DESCRIPTION OF THE DRAWINGS 

These and other more detailed and specific objects and features of the present invention 
are more fully disclosed in the following specification, reference being had to the accompanying 
drawings, in which: 
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FIG. 1 is a block diagram of a system according to the present invention; 

FIG. 2 is an event trace illustrating a method of operating the system of FIG. 1; 

FIG. 3 is an event trace illustrating a preferred method of operating a preferred 
embodiment of the system of FIG. 1; and 

5 FIGS. 4-7 are various screen shots and dialog boxes illustrating the method of FIG. 3. 



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

FIG. 1 is a block diagram of a system 100 according to the present invention. The system 
100 includes a buyer 1 10, a seller 120 and an authentication service 130 which communicate 

10 with each other. System 100 also optionally includes a directory 140 of authentication services, 
which is accessible by buyer 110, and a database 150 of buyer profiles and a transaction archive 
170, both of which are accessible by the authentication service 130. Optional payment gateway 
160 is also accessible by the authentication service 130, although in alternate embodiments, it 
may be the seller 120, or both the authentication service 130 and the seller 120, which accesses 

75 the payment gateway 160. The payment gateway 160 is simply the conduit through which 

payment transactions are forwarded to the respective financial institutions. The present invention 
may be used with many different types of payment gateways 160 (or even no payment gateway) 
and is not intended to be limited to a specific type of gateway technology. 

The buyer 110 wishes to use a payment instrument as part of an online commerce 
20 transaction with the seller 120. For example, in one application, the buyer 1 10 is a consumer, the 
seller 120 is a merchant with an Internet storefront, and the consumer wishes to use his credit 
card to purchase some product, information, or service from the merchant. As another example, 
the buyer 1 10 is an individual who connects to the seller 120 via a wireless phone or handheld 
personal digital assistant (PDA), the seller 120 is a bill-paying service, and the individual wishes 
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to write "Internet checks" to pay his monthly bills. As yet another example, the buyer 1 10 is a 
corporation or individual acting on behalf of a corporation who is purchasing materials or 
services from the corporation's supplier 120. Other examples of payment instruments include 
checking account routing numbers, virtual money or eletronic representations of cash, pre- 
5 purchased cash value stored in electronic wallets, purchase cards, and Internet credits or coupons. 

It should be clear from these examples that many other applications are possible and the 
terms "buyer" and "seller" are used as convenient labels but are not meant to limit these entities. 
The "buyer 1 10" is not required to actually buy something nor is the "seller 120" required to 
actually sell Similarly, the "online commerce transaction" is not limited to buy-sell transactions. 

10 Rather, the online commerce transaction could be any transaction in which the buyer 1 1 0 wishes 
to use a payment instrument as part of the transaction or, more generally, any transaction which 
would benefit from authentication of the buyer 110. As an example of an application which does 
not utilize a payment instrument, the "buyer" 110 might be an individual, the "seller" 120 might 
be an insurance company with which the buyer holds a policy, and the "transaction" might be 

15 that the buyer wishes to change his beneficiaries. The seller wishes to first authenticate the 
identity of the buyer before allowing access to his account. 

FIG. 2 is an event trace illustrating operation 200 of system 100. The method 200 can be 
roughly broken down into three major parts: buyer registration 202, buyer authorization 204, and 
transaction recordation 206. Not all implementations will utilize all three stages 202-206 or all 

20 of the individual steps shown in FIG. 2, but they are included in this example to illustrate various 
aspects of the invention. In buyer registration 202, secret information which will be used in stage 
204 to authenticate the buyer and payment instrument is established between the buyer 1 10 and 
the authentication service 130. Buyer registration 202 preferably occurs only once per payment 
instrument. Buyer authorization 204 occurs in real-time as part of the online commerce 

25 transaction. In this stage, the buyer 1 10 demonstrates access to the secret information to the 

authentication service 130. If this access is successfully demonstrated, the authentication service 
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130 informs the seller 120 that the buyer 1 10 is authorized to use the payment instrument. In the 
transaction recordation 206 stage, the authentication service 130 creates a record of the 
transaction, and this record may be subsequently used as evidence of whether a certain 
transaction occurred. 

5 The use of a separate authentication service 130 has many advantages. For example, as 

will be more apparent from the descriptions below, the bulk of the buyer authentication process 
204 is performed by authentication service 130. The authentication service 130 determines 
whether the buyer 1 10 has demonstrated access to the secret information and therefore is 
authorized to use the payment instrument. The buyer 1 10 is only minimally involved and the 

10 seller 120 is essentially not involved at all. Concentration of this function in the authentication 
service 130 results in significant flexibility and economies of scale. For example, different types 
of secret information ranging from simple PIN numbers to sophisticated digital certificate 
protocols can be used to yield different levels of security for different payment instruments. 
Different types of secret information typically will require different infrastructure to perform the 

15 buyer authentication stage 204. Concentrating the buyer authentication stage 204 in the 

authentication service 130 allows the cost of this infrastructure to be shared among many sellers 
120. Furthermore, if the type of secret information or the corresponding buyer authentication 
procedure is changed, the bulk of the changes will affect only the authentication service 130, thus 
permitting new authentication technologies to be easily implemented. In contrast, previous 

20 approaches, such as SET, required each seller 120 to provide much of the necessary 

infrastructure. This led to high costs, slow initial adoption, and difficulty in switching to new 
technologies, which ultimately led to the failure of SET and similar approaches. 

This approach is also advantageous because the seller 120 does not gain access to the 
buyer 1 10's secret information since the seller is not involved in buyer authentication 204. This 
25 prevents the seller 120 from later reusing the buyer 1 10's secret information to authorize 

fraudulent transactions. For example, assume that the secret information is a PIN number. If the 
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seller 120 were responsible for buyer authentication 204, the buyer 110 would disclose his PIN 
number to the seller 120, who would be able to use it later for fraudulent purposes. However, in 
the current approach, the seller 120 discloses the PIN number only to the authentication service 
130 and not to the seller 120. 

5 Furthermore, since the buyer authentication stage 204 is concentrated in the 

authentication service 130, additional economies of scale may be realized by having the 
authentication service 130 also perform other functions, as will be further discussed below. For 
example, the authentication service 130 might add additional information to the transaction (e.g., 
the buyer's shipping address), process or partially process the buyer's payment instrument and/or 

10 make and keep records of the transactions. 

Referring again to FIG. 2, each of the dashed boxes 110, 120, and 130 represents one of 
the components in system 100. The solid boxes represent various steps in method 200. The 
location of a solid box within a dashed box indicates that the step is generally performed by that 
component. For example, step 210 is located within the dashed box for authentication service 
15 130. This indicates that the authentication service 130 generally performs step 210. Some steps 
have two boxes, indicating that the steps occurs over two components. For example, one 
component may send a message to another component. The steps preferably are implemented by 
software running on the various components within system 100, possibly assisted by hardware 
modules. They can also be implemented in hardware and/or firmware. 

20 The buyer registration stage 202 preferably occurs before the actual online commerce 

transaction. In this stage 202, the secret information is established between the buyer 1 10 and 
the authentication service 130. The information is secret in the sense that, ideally, it is known 
and/or accessible only by the buyer (or by the buyer 110 and the authentication service 130 in the 
case of a secret shared by the two). It is not generally available to the public or to the sellers 120. 

25 Furthermore, the secret information corresponds to a specific payment instrument(s) and proving 
access to the secret information will be taken as authorization to use the payment instrument. 
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Different types of secret information may be used depending on the type of security 
required. Examples of secret information include a PIN number or password, a network-stored 
credential (e.g., to support roaming), a "roaming" digital signature capability, a software 
credential such as a private key local to the buyer's machine, a hardware credential such as a 
5 hardware token or a private key carried on a smart card, a biometric credential, and information 
used in cryptographic challenge response protocols. 

In the specific example of FIG. 2, the secret information is established as follows. The 
authentication service 130 receives 210 confirmation information which enables the 
authentication service to later determine whether the buyer 110 has access to the secret 
10 information. The authentication service 130 then stores 212 this confirmation information 

associated with the payment instrument, for example as part of the buyer profile database 150. In 
one embodiment which follows this model, the buyer's secret information is a private key and 
the corresponding confirmation information is the corresponding public key. 

In alternate embodiments, buyer registration 202 is implemented in other ways. For 
15 example, the confirmation information may not be stored at the authentication service 130. 
Instead, it may be stored elsewhere and retrieved by the authentication service 130 when 
required. Alternately, rather than storing confirmation information which is different from the 
secret information, the authentication service 130 may simply store the secret information itself 
(e.g., storing passwords or hashes of passwords). As another example, buyer registration 202 
20 may occur offline. For example, the buyer 110 might fill out an application and send it to a 

bank. The bank verifies the information on the application, issues a credit card to the buyer 110, 
and sends the account information to the authentication service 130. The authentication service 
130 creates a smart card with embedded secret information and the smart card is sent to the buyer 
110, for example via the postal service. Note that in this last example, buyer registration 202 
25 takes advantage of the credit card enrollment process. Buyer registration may also take 
advantage of other processes. 
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The secret information preferably is generated by the buyer 1 10 so as to minimize its 
disclosure to other parties. However, in alternate embodiments, it may be generated and/or 
shared by other parties, for example the authentication service, particularly when the risk posed 
by those parties is considered to be low. 

5 In the buyer authentication stage 204, the buyer 110 wishes to use the payment 

instrument as part of an online commerce transaction with the seller 120. The authentication 
service 1 30 determines in real-time as part of the transaction whether the buyer 1 10 is authorized 
to do so. In the specific example of FIG. 2, this occurs as follows. The buyer 110 offers 220 to 
use the payment instrument. For example, the buyer 110 may offer to pay for a purchase using a 

10 credit card. 

The seller 120 would like to know whether the buyer 1 10 is authorized to use the 
payment instrument, so he sends 230 a request to the authentication service 130 to verify the 
buyer's authority. Depending on the payment instrument, the identity of the authentication 
service 130 might not be immediately apparent. There may be more than one authentication 
75 service; for example, each credit card company might provide its own authentication service. 
One way to resolve this problem is with a directory 140 which associates authentication services 
with payment instruments. In this case, seller 120 accesses the directory 140 in order to 
determine which authentication service is the appropriate one for the payment instrument 
presented by the buyer 110. 

20 The authentication service 130 determines whether the buyer 110 has access to the secret 

information in steps 240-246. The authentication service 130 sends 240 a "challenge request" to 
the buyer 110. The challenge request asks for proof that the buyer has access to the secret 
information. For example, if the secret information is a password, the challenge request may ask 
for the password. If the secret information is a private key, the challenge request may request 

25 that the buyer 110 digitally sign something using the private key. In one embodiment, the 

challenge request also includes a description of the online commerce transaction and allows the 
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buyer to decline the transaction, for example if the description does not match the buyer's 
expectations. Equivalently, the challenge request may instead ask for the buyer's consent to the 
transaction. If the buyer 1 10 wishes to move forward, he sends 242 his "challenge response" 
back to the authentication service 130. 

5 The authentication service 130 retrieves 244 the earlier stored confirmation information 

for the payment instrument and uses the confirmation information and challenge response to 
determine whether the buyer 1 10 has access to the secret information. For example, in one 
embodiment of the password example, the authentication service 130 hashes the alleged 
password from the challenge response and compares this to the hash stored as the confirmation 

10 information. In one embodiment of the private key example, the authentication service 130 uses 
the public key stored as confirmation information to determine whether the digitally signed 
message in the challenge response really was digitally signed using the corresponding private 
key. 

The authentication service 130 then transmits 250 to the seller 120 a response to the 
15 seller's original request. The response includes whether the buyer 1 10 is authorized to use the 
payment instrument. It may also include additional information, as will be described in the 
context of steps 260 and 270. Note that during buyer authentication 204, the secret information 
is not revealed to the seller 120. 

Before moving on to steps 260 and 270, note that the authentication steps 240-250 
20 illustrated in FIG. 2 are just one way of implementing the buyer authentication stage 204. Other 
implementations will be apparent. For example, the authentication service 130 could receive 230 
the request for authentication from the buyer 110 rather than the seller 120. As another example, 
the authentication service 130 might not use a challenge request 240 and challenge response 242. 
Proof of access to the secret information might be included as part of the initial request 230 
25 instead. In addition, as mentioned in the buyer registration phase 202, the authentication service 
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130 may use methods besides confirmation information (steps 244 and 246) to determine 
whether the buyer has access to the secret information. 

Returning to FIG. 2, in some embodiments, the authentication service 130 may also apply 
260 additional buyer profile information to the transaction. For example, the seller 120 might 

5 request that the buyer's shipping address be added to the transaction. The authentication service 
130 would retrieve this information from the database 150 and add it to the ongoing transaction. 
This additional information may be added at various points during the transaction and may 
involve communications with either the buyer 1 10 or seller 120. In the shipping address 
example, the buyer 110 might be asked to verify the address and/or the seller 120 might use the 

10 address to calculate shipping charges, which in turn would change the dollar amount of the 
transaction. 

Similarly, the authentication service 130 may also process 270 the payment transaction, 
for example via payment gateway 160. On the one extreme, the authentication service 130 might 
simply notify 250 the seller 120 that the buyer 1 10 is authorized to use the payment instrument, 
15 but the seller 120 takes all other steps required to process the payment instrument. On the other 
extreme, it may be the authentication service 130 which takes the steps to process the payment 
transaction. In an intermediate case, the authentication service 130 takes some steps and the 
buyer completes the others. 

Both buyer profiling 260 and payment processing 270 are attractive because the 
20 authentication service 130 is a natural centralized point for these activities. As with the actual 
authentication steps 240-246, economies of scale may be realized by having the authentication 
service 130 perform these functions rather than requiring each individual seller 120 to do so. 

In the transaction recordation stage 206, the authentication service 130 stores 280 a 
record of the transaction in the transaction archive 170. The trustworthiness of the record will 
25 depend on the specific application. As one example, the authentication service 130 may simply 
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store plaintext descriptions of the transaction. As another example, digitally signed and 
timestamped records may be more appropriate. Continuing the password example from above, a 
digital signed record may be created by having the authentication service digitally sign the record 
using its own private key. In the private key example, the buyer 110 himself creates a digitally 
5 signed record of the transaction using his own private key. In both of these examples, the result 
is a persistent, digitally signed record of the transaction, which can be used by the buyer 110, 
seller 120 or other parties to resolve disputes about the transaction. 

FIGS. 3-7 illustrate a preferred embodiment of system 100 and method 200. In the 
Internet embodiment, the online commerce transaction occurs over an HTTP-based system, 

1 0 specifically the Internet. The buyer 1 1 0 accesses the Internet using a conventional web browser. 
The seller 120 is a merchant who operates a web site storefront on the Internet, fictitious Pete's 
Soccer Emporium in this case. The storefront runs on a conventional web server. The 
authentication service 130 also interfaces to the Internet via a web server. The buyer 110 desires 
to purchase the Adidas Eqt. Predator Accelerator Cup from Pete's Soccer Emporium using his 

/ 5 credit card as the payment instrument. The secret information used to secure the transaction is a 
private key associated with the payment instrument. For convenience, this embodiment shall be 
referred to as the Internet embodiment, but this is not meant to imply that this embodiment is the 
only one possible for the Internet. 

FIG. 3 is an event trace illustrating operation of the Internet embodiment. As with 
20 method 200, method 300 can be roughly broken down into three major parts: buyer registration 
302, buyer authorization 304, and transaction recordation 306. However, the steps for buyer 
authorization 304 and transaction recordation 306 are intertwined with each other. 

In the buyer registration phase 302, the buyer 110 sets up his "account" with the 
authentication service 130. In this case, this means that any offline investigation is conducted 
25 (e.g., receiving confirmation from the credit card company that the buyer 1 10 is authorized to use 
the credit card). In addition, a private key-public key pair for the account is generated and the 
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public key is stored 312 in the authentication service's database 150. In a preferred embodiment, 
the public key is stored in the form of a digital certificate representing that the public key is tied 
to the buyer's account. 

In this embodiment, the account and key pair are tied to a number of payment 
5 instruments, including the specific credit card to be used. In other words, the digital certificate 
and key pair are for the buyer's "wallet" which contains many payment instruments, rather than 
for one specific payment instrument. However, other embodiments may use different schemes, 
such as using a different account and key pair for each payment instrument. In addition, the 
buyer 1 10 may have a number of accounts and key pairs. In this embodiment, the buyer's 
10 private keys and associated public key infrastructure (PKI) services are managed for the buyer 
1 1 0 by a software agent, specifically the VeriSign Personal Trust Agent (PTA). The PTA 
provides general purpose key and certificate management functionality and is designed to be 
easily incorporated into web applications. 

I The VeriSign PTA manages the buyer's PKI credentials. For example, if the buyer 1 10 

75 does not have a digital certificate or key pair, the PTA takes the buyer 1 10 to a certificate 

enrollment page. If the buyer's digital certificate will soon expire, the PTA prompts the buyer 
{ 1 1 0 to renew the certificate before continuing and can take the buyer 1 1 0 to the certificate 

renewal page. Similarly, if the buyer's certificate has already expired, the PTA offers the option 

to go to the certificate renewal page to renew the expired certificate. All of this is implemented 
20 by a set of dialogs that are consistent across different browsers. Furthermore, although this 

specific embodiment uses browsers, the PTA also supports other devices, such as wireless 

phones and handheld PDAs. 

The PTA and private keys may be hosted in a number of locations. In this example, a 
separate server (not shown) hosts the software implementing the PTA and stores the 
25 corresponding private keys. One advantage of this approach is that since the PTA and private 
keys are implemented as a zero-client, hosted service, no changes need be made to the buyer's 
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browser. Another advantage is that since the buyer's browser does not require any special 
software, the buyer 110 potentially can access the PTA and his private keys from any standard 
browser. For an example of how this may be implemented, see co-pending U.S. Patent 
Application Serial No. 09/574,687, "Server-Assisted Regeneration of a Strong Secret from a 
5 Weak Secret," by Warwick Ford, filed May 17, 2000, which subject matter is incorporated herein 
by reference. If the server hosting the PTA is the same as the one hosting the authentication 
service 130, the two functions may be integrated to some degree. In an alternate embodiment, 
the PTA and/or corresponding private keys are implemented on the buyer's client. For example, 
the PTA may be implemented as a plug-in (e.g., ActiveX control) to the buyer's browser and the 
10 private keys stored locally on the buyer's client or in dedicated hardware (e.g., a hardware 
token). 

Continuing the soccer example, after registering 302, the buyer 1 10 is shopping at Pete's 
and decides to buy some products. FIG. 4 is a screen shot of the buyer's browser as he is 
beginning the checkout process. The HTML order form 400 includes an order area 410 and also 
15 a button 420 for express, authenticated payment. The order area indicates that the total plus tax 
for this order is $59.95. The buyer 110 could check out in an unauthenticated manner using the 
rest of the form, filling in credit card information, billing address, etc. However, the buyer 1 10 
wishes to use authenticated payment and instead clicks the button 420 for "AuthPay" (i.e., 
authenticated payment). 

20 As a result of clicking the authenticated payment button 420, a request for authentication 

is sent 330 from the buyer's browser to the authentication service 130. The request includes a 
description of the payment transaction and also identifies the seller 120. The authentication 
service 130 determines whether the buyer 110 has access to the secret information (in this case, 
the private key for the selected account) in steps 340-346. In particular, the authentication 

25 service 130 sends 340 a challenge request to the buyer 110. The challenge request asks the buyer 
1 10 to digitally sign some data using the private key for the selected account. The buyer 110 
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sends 342 his challenge response back to the authentication service 130. The authentication 
service 130 retrieves the earlier stored public key and uses it to determine 346 whether the buyer 
1 10 has access to the corresponding private key. The authentication process typically is carried 
out between computers without the human buyer 1 10's active participation. 

5 In this embodiment, the PTA is also invoked in order to allow the buyer 1 1 0 to select 

which of his accounts he wishes to use and later to select the specific payment instrument from 
within the account. More specifically, clicking button 420 causes the buyer's web browser to 
interact with the PTA via the dialog boxes in FIGS. 5 A and 5B. In FIG. 5A, the buyer 110 
specifies which account he wishes to use by filling in the User Name field 5 10 and then 

10 authenticates himself to the PTA by filling in the correct password 520. The PTA displays the 
dialog box of FIG. 5B, which includes a visual representation 530 of the account selected. The 
buyer 110 confirms that he wishes to use this account by clicking on the Login button 540. The 
private key for the account is now available for authentication and digital signature. 

If the buyer 110 fails the authentication step,, the authentication service 130 takes 
15 appropriate actions. For example, it might notify the seller 120 that the buyer was not 

authenticated. Alternately, it may refuse to further process the transaction and return the buyer 
1 10 to an earlier screen (e.g., the check-out screen 400). 

If the buyer 1 10 is authenticated, the authentication service 130 applies 360 additional 
buyer profile information to the transaction. In this case, the authentication service 130 retrieves 

20 buyer profile information and sends this information to the browser as the form shown in FIG. 6. 
The information includes the different payment instruments 610 in this account and also different 
shipping addresses 620. This buyer profile information can be of a sensitive nature so it is 
preferable that the authentication service 130 authenticate the buyer 110 before sending the 
information to him. The form also reiterates information 630 about the transaction. The buyer 

25 110 selects the payment instrument 610 and billing address 620 and submits the form by clicking 
the Continue button. 
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The buyer 110 and authentication service 130 create 380 a digitally signed record of the 
transaction using the form and dialog box shown in FIGS. 7 A and 7B. In response to the 
submission of the form 600, the authentication service 130 returns the form of FIG. 7 A which 
contains a summary 710 of the transaction and requests that the buyer 110 authorize the 
5 transaction. The buyer 1 10 does so by clicking on the Authorize Transaction button 720. This 
invokes the PTA dialog box of FIG. 7B. By clicking the Sign button 730, the buyer causes the 
PTA to digitally sign the summary, thus creating a digitally signed record of the transaction. The 
authentication service 130 then notifies 350 the seller 120 that the buyer is authorized to use the 
payment instrument and preferably also notifies the buyer that the transaction was approved. 

10 In this embodiment, the authentication service 130 also processes 370 the payment 

instrument for the seller 120 via a payment gateway 160, such as the Payflow service available 
from VeriSign. 

The transmission of information between the buyer 1 10, seller 120 and authentication 
service 130 in method 300 is accomplished using conventional web techniques. For example, 
15 note that form 400 is served by the seller 120 but clicking on the authenticated payment button 
420 hands off the buyer's browser from the seller 120 to the authentication service 130. 
Similarly, once the authentication process is completed, the buyer's browser is returned from the 
authentication service 130 to the seller 120. 

Both of these transfers are accomplished using conventional techniques, such as GET, 
20 POST, and/or redirect. For example, the transfer can be accomplished by an HTTP POST of a 
form containing the data to be conveyed. This is robust but sometimes results in unwanted, 
intermediate web pages. However, an automatically triggered client script can be used to 
eliminate the need to click through the intermediate pages. Another option is HTTP redirect to a 
URL which contains the data to be conveyed. This can eliminate intermediate pages but is 
25 currently limited in the amount of data that can be conveyed (since only HTTP GETs can be 

redirected). Another option is HTTP redirect to a URL which references the location of the data 
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to be conveyed, with the data actually transferred via some other mechanism. This is more 
complex than the other two methods, but can eliminate intermediate pages without limiting the 
amount of data that can be conveyed. The data is transmitted by some other mechanism and at 
the destination, it is assigned an identifier and cached. The buyer 1 10 is then redirected with a 
5 URL containing the assigned identifier. 

As a simplified example, assume for the moment that clicking the authenticated payment 
button 420 sends a request for authentication to the authentication service 130. In one 
embodiment, this is achieved by using a form 400 with the following structure: 

10 <form method=post action- , https://authpay.verisign.com/authenticate.dIl"> 

<input type- 'hidden" name="retumURL" value="https://ww.selIer.com/process"> 
<input type- 'hidden" name-'msg" value-'PayerAuth Request goes here"> 
<input type=submit value- 'Auth Pay"> 
I </form> 

\ 15 https://authpay.verisign.com/authenticate,dll is the URL of the authentication service 130. 
3 The returnURL field specifies a location at the seller 120's web site to which the buyer 1 10 is 
: returned after authentication is completed. The msg field carries the request for authentication. 
;i Other fields may be used to support additional functionality, such as applying profile information 
] or payment processing. 

\20 Upon completion of the payment authorization process, the buyer 1 10 is handed from the 

authentication service 130 back to the seller 120 via an HTTP POST to the returnURL specified 
in the request. The HTML form posted back to the seller 120 has the following structure: 

<form method^post action- 'https://www.seller.com/process"> 
25 <input type="hidden" name="transID" value-'! 23456789"> 

<input type="hidden" name-'msg" value-'PayerAuth Response goes here"> 

<input type=submit value- 'Continue"> 
</form> 
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The transID field contains a transaction identifier that can be used by either the buyer 1 10 or 
seller 120 to refer to the transaction in the transaction archive 170. The msg field carries the 
response from the authentication service 130 to the seller 120. 

Although the invention has been described in considerable detail with reference to certain 
5 preferred embodiments thereof, other embodiments are possible. For example, in a wireless (e.g. 
WAP-based) embodiment, some or all of the communications between buyer 1 10, seller 120 and 
authentication service 130 occur via wireless connections or via gateways connecting the 
wireless infrastructure to the wired infrastructure. For example, the buyer 1 10 might be 
communicating from a WAP-enabled handheld device. Therefore, the scope of the appended 
10 claims should not be limited to the description of the preferred embodiments contained herein. 
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